/*Copyright (C) 2013-2024 LZE*/
#include<bits/stdc++.h>
#define fo(x) freopen(#x".in", "r", stdin); freopen(#x".out", "w", stdout);
#define INF 0x7fffffff
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef const long long cll;
const int N = 1000010;
const int M = 100010;
ll T, n, m;
int main() {
    scanf("%lld", &n);
    return 0;
}
